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Aula 01 


A ESTRUTURA DE DOMÍNIO ORDENADO DOS 
NUMEROS INTEIROS 


META 


Discutir as principais propriedades da estrutura de domínio bem ordenado dos 
números inteiros. 


OBJETIVOS 
Ao final desta aula, o aluno deverá: 


Aplicar as propriedades da estrutura de domínio dos inteiros na demonstração de 
outras proposições decorrente destas. 


Aplicar o princípio de indução na resolução de problemas referentes a números 
naturais. 


PRÉ-REQUISITOS 


O pré-requisito para esta aula é o curso de Fundamentos de Matemática. Portan- 
to, disponibilize as aulas impressas desta disciplina e as consulte sempre que vo- 
cê necessite. 


INTRODUÇÃO 


Seja bem-vindo, prezado aluno! Esta aula é o início da nossa jornada rumo ao universo 
das estruturas algébricas. Tradicionalmente, a matemática divide-se em três grandes áreas: a 
Álgebra, a Análise e a Geometria/Topologia. Entretanto, tal tricotomia está cada vez mais se 
descaracterizando tanto pelo aparecimento de outros segmentos que não se encaixam unica- 
mente em uma destas quanto pela necessidade de novas técnicas. Outro fator é a interface 
entre áreas dando origem a novas teorias. Por exemplo, topologia algébrica é a interface entre 
álgebra e topologia. É importante que você, futuro professor, tenha uma boa preparação em 
cada uma destas áreas e, este é o primeiro dos dois cursos de Álgebra dos currículos dos cut- 
sos de Matemática da UFS. 

A palavra Álgebra vem de um manuscrito árabe de cerca de 800 a.C., que estabelece leis 
para a resolução de equações e, até a segunda metade do século XIX, a Álgebra era vista ape- 
nas como uma teoria de equações. Atualmente, a álgebra é mais do que isto; trata-se da área da 
Matemática que lida com conjuntos munidos de operações e relações formais chamados estru- 
turas algébricas. É uma coleção de modelos abstratos provindos até mesmo de outras áreas da 
Matemática e ciências afins. 

Os objetos da Álgebra são classificados de acordo com os tipos de operações que neles 
podem ser efetuadas e pelas propriedades das quais gozam tais operações. Grupos, anéis, ide- 
ais, espaços vetoriais, módulos e corpos são exemplos de como um conjunto pode ser estrutu- 
tado algebricamente. 

Em regra, um primeiro curso de Álgebra trata das estruturas de grupos e anéis. Deste 
modo, são estes os conteúdos presentes neste curso. Nas três primeiras aulas apresentaremos 
informalmente os números inteiros e discutiremos suas primeiras propriedades. Tal aborda- 


gem servirá de modelo no estudo de grupos e anéis. 


A ESTRUTURA DE DOMÍNIO DOS INTEIROS 


No conjunto Z dos inteiros estão definidas a adição e a multiplicação. Tais operações sa- 
tisfazem as seguintes propriedades: 
í) Associativa da adição. Vabe Z, (a+b) +c=a+(b+c). 
ii) Comutativa da adição. Va, b E Z, a+b=b+a. 
11) Existência do elemento neutro para a adição. Existe em Z, o zero, tal que a+0=a, 
para todo a E Z. 
iv) Existência do oposto. Para cada a E Z existe —a E Ztalque a+(-—a) = 0. 
v) Distributiva da multiplicação em relação à adição. Va,b,ce Z,a.(b+c)=a.b+a.ce 
(a+b).c=ac+b.c. 
vi) Associativa da multiplicação. Va,b E Z,(a.b).c = a.(b.c). 
vii)Comutativa da multiplicação. Va,b E Z,a.b = b.a. 
viii) Existência do elemento neutro para a multiplicação. Existe em Z, o um, (1 0), tal que, 
a.1=a, para todo a E Z. 
ix) Integridade. Se a be Zea.b=0Oentãoa=0ou b=0. 


Futuramente, na aula 10, estudaremos os anéis que são estruturas algébricas das quais o 
conjunto dos números inteiros munido das operações adição e multiplicação verificando às 
cinco primeiras propriedades aqui exibidas, é um exemplo. Os inteiros munidos destas opera- 
ções verificando às oito primeiras propriedades é chamado um anel comutativo com identida- 
de e como verifica também a nona é chamado um domínio de integridade. 

Definição 1. Nos inteiros, definimos a diferença entre dois elementos a e b, (nesta ordem), 
como sendo o inteiroa— b= a+ (—b). 

Decorrem da estrutura de domínio de integridade dos inteiros as propriedades contidas na 
Proposição 1. 

1) Os elementos neutros O e 1 são únicos. 

11) Cada inteiro tem um único oposto. 

i)VaeZa.0 =o0. 

iv) Va, be Z (-a).b=a.(—-b)= —(a.b). 

Demonstração. 1) Se existissem 0, 0 E Z tais que para cadaa EZa +0=a+ 0=a então, 
em particular, teríamos 

0 +0=0'€0+0 = 0 da comutatividade da adição, O = 0'. Portanto, o elemento neutro 
da adição é único. 

A demonstração da unicidade do elemento neutro da multiplicação é análoga à, feita aci- 
ma e deixaremos como atividade. 

ii) Dado a E Z, suponhamos que existam b,c E Z tais que at+b=a+c = õ0. Podemos 
escrever: b=b+0=b+(a+to)=(b+ra)+c=(a+b)+c=0+c=c donde se- 
gue a unicidade. 

iii) Dado a € Z notemos que a.0=a.(0+0) =a.0+a.0. segue que a.0 e a.0+a.0 
têm o mesmo oposto - (a. 0) logo, —(a.0) + a.0 = —(a.0) + (a.0 + a. 0) donde temos 
que q. 0 = 0. 

iv) Vamos provar que (-a).b = —(a.b). Com efeito, notemos que (—a).b + ab = 
((-a) + a). b = 0.b = 0. Segue que (—a). b é um oposto de a. b. Da unicidade do oposto, 
temos que (—a).b = —(a. b). 


O caso a. (—b) = —(a. b) é semelhante e deixaremos como atividade. 


A BOA ORDENAÇÃO DE Z. 


Em Z existem a relação de ordem total < e o conceito de valor absoluto | |, que admiti- 
remos com suas propriedades básicas visando estabelecer resultados futuros. Neste sentido 
vamos assumir inicialmente o principio da boa ordem. 


Principio da boa ordem: Todo subconjunto não vazio A de Z de elementos não negativos 


(de N) possui elemento mínimo. 


Exemplo 1. Para A = (5,8,11,14), min(A) = 5. 


Proposição 2. Não existe inteiro a tal que 0 < a < 1. 


Demonstração: Suponhamos que exista um a inteiro tal que O < a < 1. Então o conjunto 
S=(aeZ:0<a<1) é não vazio e do princípio da boa ordem existe ao = mín(S). 
Como à ES segue que O < ag < 1 donde temos que O < ag < ag < 1, contradizendo a 


minimalidade de ao. 

Proposição 3. (Indução — 1º forma) Seja S uma sentença aberta sobre N para a qual valem: 
1) S(0) é verdadeira; 

ii) Sea EN e S(a) é verdadeira então S(a + 1) é verdadeira. 

Portanto, S(a) é verdadeira para todo a pertencente a N. 


Demonstração: Seja A o conjunto dos inteiros não negativos para os quais S(a) seja falsa, e 
suponhamos que 4 + à. Do princípio da boa ordem existe ao = min(A). Segue de 1) que 
do > 1, isto implica que ay — 1 É A donde segue que S(ay — 1) é verdadeira. Finalmente 
por ii) temos que S(aç) = S((ay — 1) + 1) o que é uma contradição. Portanto S= GP ea 
demonstração está concluída. 


Proposição 4. (Princípio de indução — 2º forma). Seja S uma sentença aberta para a qual valem: 
1) S(0) é verdadeira; 

ii) Para cada a E N,a & 0,S(b) é verdadeira para 1 < b < a implica S(a) verdadeira. 

Então S(a) é verdadeira para todo a E N. 


Demonstração: Se esta proposição não fosse verdadeira, então existiriam uma sentença aberta 
S sobre N, verificando i) e ii) cum a E N para a qual S(a) seria falsa. Supondo a o menor 
natural com tal propriedade, então a >0eYbENcom0<b<a, S(b) seria verdadeira. 


Por “in”, S(a) seria verdadeira, uma contradição. 


Observação: Não é difícil perceber que nas proposições 6 e 7, o domínio da sentença abertas 


S pode ser um conjunto do tipo faço, do + 1,a9 + 2,... ) onde ag é um inteiro pré-fixado. 


Definição 2. Dados a E Zen E Z,, definimos a potência de base a e expoente n, pondo 


CR e se n=0 
aa! se n>0 


Exemplo 122.a!=qa.al! =qaa"=q.l=a 
= qa" * =aua 
q=aa” =a.a.a 


Exemplo 3. Para cada n E (2,3,...), vamos usar o princípio de indução para provar que 
1+3 +: + (Qn — 1) = n?. Notemos que para n = 2, temos 1+3 = 22 e, a expressão é 
verdadeira. Admitamos agora, por hipótese, que para n > 2 a expressão acima é verdadeira e, 
vamos provar que isto implica na veracidade da expressão para n + 1. Com efeito, 1+3 + 
“+Qn+D-D=1+3+:+Qn- D+Qn+D)-D)=nº+ Q(n+D)- 
1=n?+2n+1= (n+1)2. Portanto, a expressão acima é verdadeira Vn E [2,3,...). 


Exemplo 4. Usando indução, vamos provar que a".a" =a”*” vaEZ e YVmnEZ,. 
Para tal, caro aluno, vamos escolher um entre m e n, para usar indução, digamos nn e fixar a e 


m (embora arbitrários). Com efeito, para n = 0, temos a”.aº = a". 1=aM eamto = qm, 


m+0 m+n 


Lopo, 0a" =q ok! Suponhamos agora, por hipótese que a”.a” = q e vamos 
olhar para Pt ota, por definição, art = qami =a. a”, logo, e de Ad 


auad= a a)= (Paus Pas qe = = qrAçu) 


Resumindo: para a EZ em E Z, arbitrários, a propriedade é válida para n = O e ser válida 
pata n implica ser válida para n + 1. Logo do princípio de indução é válida Vn E Z,. Sendo 


a €eZem E Z, arbitrários, podemos concluir que a mesma é verdadeira. 


Definição 3. O domínio Z, numido da relação de ordem total " < " para a qual vale o ptinci- 


pio da boa ordem dá a (Z, +,0, <) uma estrutura algébrica chamada, domínio bem ordenado. 


RESUMO 


Nesta primeira aula, aprendemos as primeiras propriedades dos números inteiros onde 
discutimos sua estrutura de domínio ordenado onde apresentamos os princípios da boa ordem 
e de indução que serão pré-requisitos fundamentais das próximas aulas. 


ATIVIDADES 


1. Provar que a única solução em Z da equação, x + a =b,navariávelxéb-—a. 


2. Provar que, em Z, as únicas soluções da equação x? = x são 0 e 1. 


3. Provar que Va € Z,a? = (—a)? 


4. Usando o princípio de indução, provar que: 
a)12+22+--+n? = en(n + D(2Qn + 1), vn E 12,3,...). 


bn<2”, vnen. 
COMENTÁRIOS DAS ATIVIDADES 


Caro aluno, se você aprendeu as propriedades da estrutura de domínio dos inteiros em 
especial a existência e unicidade do oposto de cada inteiro e integridade então você resolveu 
corretamente as primeira e segunda atividades. 


Na terceira atividade você deve ter usado o item iv) da proposição 1. 


Na quarta atividade, para resolvê-la, você deve ter aplicado indiretamente algumas das 
nove propriedades da estrutura de domínio e ter aprendido que na aplicação do princípio de 
indução, testa-se a veracidade da sentença aberta no primeiro elemento do conjunto, assume 
que a mesma é verdadeira para um elemento genérico do conjunto e com esta hipótese justifi- 
ca que a mesma é verdadeira também para o sucessor deste elemento, concluindo finalmente 
que a sentença é verdadeira para todos os elementos do conjunto em apreço. 
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